Eigenvectors for a random walk on a left-regular band
نویسندگان
چکیده
منابع مشابه
GIANT VACANT COMPONENT LEFT BY A RANDOM WALK IN A RANDOM d-REGULAR GRAPH
We study the trajectory of a simple random walk on a d-regular graph with d ≥ 3 and locally tree-like structure as the number n of vertices grows. Examples of such graphs include random d-regular graphs and large girth expanders. For these graphs, we investigate percolative properties of the set of vertices not visited by the walk until time un, where u > 0 is a fixed positive parameter. We sho...
متن کاملCritical window for the vacant set left by random walk on random regular graphs
We consider the simple random walk on a random d-regular graph with n vertices, and investigate percolative properties of the set of vertices not visited by the walk until time un, where u > 0 is a fixed positive parameter. It was shown in [ČTW11] that this so-called vacant set exhibits a phase transition at u = u?: there is a giant component if u < u? and only small components when u > u?. In ...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملA subdiffusive behaviour of recurrent random walk in random environment on a regular tree
We are interested in the random walk in random environment on an infinite tree. Lyons and Pemantle [11] give a precise recurrence/transience criterion. Our paper focuses on the almost sure asymptotic behaviours of a recurrent random walk (Xn) in random environment on a regular tree, which is closely related to Mandelbrot [13]’s multiplicative cascade. We prove, under some general assumptions up...
متن کاملSlow movement of random walk in random environment on a regular tree
We consider a recurrent random walk in random environment on a regular tree. Under suitable general assumptions upon the distribution of the environment, we show that the walk exhibits an unusual slow movement: the order of magnitude of the walk in the first n steps is (log n) 3 .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2012
ISSN: 0196-8858
DOI: 10.1016/j.aam.2011.09.002